#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/10/16
# @Author   :Changshu
# @File     :Exercise_292.py

# 292. Nim 游戏
# 你和你的朋友，两个人一起玩 Nim 游戏：
import time

'''
def canWinNim(n:int)->bool:
	startTime=time.time()
	count=n
	count=count%4
	if count>0:
		endTime = time.time()
		print('耗时：{}'.format(endTime-startTime))
		return True
	endTime = time.time()
	print('耗时：{}'.format(endTime - startTime))
	return False
'''

'''尝试用一行代码解决'''
def canWinNim(n:int)->bool:
	return True if n%4>0 else False

if __name__ == '__main__':
	# n=1348820612		# 耗时：34.14074659347534
	n=20
	print(canWinNim(n))